High-performance sorting on networks of workstations

High-Performace Sorting on Networks of Workstations

• The communication layer in the nodes of the cluster is the lightweight ActiveMessage layer, built specially to take advantage of the low latency and high bandwidth of switch-based networks. Normally, when a message arrives, TCP/IP buffers it till it reaches the application layer. The application then decides what has to be done with the arriving message. Active Messages, on the other hand, le...

Low-Cost, High-Performance Barrier Synchronization on Networks of Workstations

structions between synchronizations). Barriers are important synchronization operations in multiprocessor systems [5, 19]. When a processor executes a barrier instruction, it first checks in at the barrier to indicate to the other processors that it has arrived at the specified synchronization point. It then must wait for all other processors participating in the barrier to check in, after whic...

High-Performance Routing in Networks of Workstations with Irregular Topology

ÐNetworks of workstations are rapidly emerging as a cost-effective alternative to parallel computers. Switch-based interconnects with irregular topology allow the wiring flexibility, scalability, and incremental expansion capability required in this environment. However, the irregularity also makes routing and deadlock avoidance on such systems quite complicated. In current proposals, many mess...

Performance of Fault Tolerant Networks of Workstations

Functional or dataflow models of computationenable a program’s run-time system to determine which portions of it must be repeated when faults occur. Modifications were made to the run-time system of Cilk a threaded C to enable a Network of Workstations to tolerate fail-stop faults of individual processors or the network. The overheads needed to provide this fault tolerance are shown to be mainl...

An Integrated Approach of Performance Prediction on Networks of Workstations